package APE.Crible;

public class Crible {

	/**
	 * @param args
	 */
	
	static int taille,x;
	static int[] tableau;
	
	public static void main(String[] args) {
	 
	constructionTab(9999);
	
		for(int i=0 ; i<Crible.taille ; i++){
			if (tableau[i] == (tableau[i] * tableau[i])  ) {} else{
				for(int j=i ; j<Crible.taille ; j++){
					x=i*j;
					if ((x < Crible.taille) || (x < 0) ) tableau[x] = 0 ;
						} 
			}
		}
	
	for( int i=0 ; i<Crible.taille ; i++)  if (tableau[i] !=0)System.out.println(tableau[i]);
		
		
				
	}
	public static void constructionTab(int taille){
		Crible.taille=taille+1;
		tableau = new int[Crible.taille];
		for(int i=0 ; i<Crible.taille ; i++)	tableau[i]= i;
	}
	

}
